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Abstract. Let Q be a finite quiver without oriented cycles, and let k be an 
algebraically closed field. The main result in this paper is that there is a 
natural bijection between the elements in the associated Coxeter group Wq 
and the cofinite additive quotient-closed subcategories of the category of finite 
dimensional right modules over kQ. We prove this correpondence by linking 
these subcategories to certain ideals in the preprojective algebra associated to 
Q, which are also indexed by elements of Wq. 



1. Introduction 

Let Q be a finite quiver without oriented cycles. Let k be an algebraically closed 
field. The main result in this paper is that there is a natural bijection between 
the elements in the associated Coxeter group Wq and the cofinite additive quotient 
closed subcategories of the category mod kQ of finite dimensional right modules 
over the path algebra kQ. Here a subcategory A in mod kQ is called cofinite if 
there are only a finite number of indecomposable modules of mod kQ which are 
not in A. From now on, when we refer to subcategories, we mean full, additive 
subcategories. 

The natural bijection is given via the following map. Let A be a cofinite quotient 
closed subcategory of mod kQ. We label the vertices of Q by l,...,n so that if 
Pi,...,P n are the corresponding projective modules, then Hom(Pi,Pj) = for 
i > j. List the indecomposable modules not in A, starting with the projective ones, 
with indices in increasing order, then similarly for t Py, . . . , T~ 1 P n , etc., where r 
denotes the AR-translation. The sequence of modules gives rise to a word w by 
replacing t~ 1 Pj by the simple reflection Sj of Wq. For example, if Q is the quiver 

1 — *-2 — *3, and t _1 Pi,t~ 2 Pi are the indecomposable modules of a quotient closed 
subcategory of modkQ, then the missing indecomposables in the required order 
are {Pi, P2, P3, t~ 1 P2}. The associated word is therefore w = siS2S3S2- Conversely, 
starting with an element w of length t, we describe explicitly how to find the t 
indecomposable fcQ-modulcs which are not in the corresponding quotient closed 
subcategory. 

Our method for proving this correspondence is to work with the preprojective 
algebra II associated to Q. For each element w in Wq, there is an associated ideal /„, 
in II (see IR, BIRS ), such that H/I w is a finite dimensional algebra. We associate 
to I w the subcategory ^(I w ) = a,dd((I w )kQ) n modfcQ. This is a subcategory of 
V, the preprojective fcQ-modules. We show that the additive category generated 
by c /a(I w ) together with the regular and preinjective fcQ-modules is quotient closed 
and coincides with the subcategory corresponding as above to w in Wq; we also 
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show that any cofinite quotient closed subcategory of mod kQ is of this form. In 
our proofs, we have to distinguish between the Dynkin and non-Dynkin cases, with 
the Dynkin case being the more complicated one. To get the flavour of our results, 
the reader might prefer on a first reading to skip Sections [5] and [6l which deal with 
the Dynkin case. 

Another interesting subcategory of mod kQ associated to an element w in Wq is 
( <o(H/I w ). When Q is Dynkin, we use our main theorem to show that the map from 
w to c /f(H/I w ) is a bijection from Wq to the subclosed subcategories of modkQ. In 
the general case, we conjecture that there is a correspondence between the elements 
of Wq and a certain specific subclass of the subclosed subcategories containing 
finitely many indecomposables. 

The correspondence w — * c ^(Il/I w ) was already investigated in a special case 
in |AIRT] . It was shown that this gives a bijection between a special class of 
elements of Wq called c-sortable |Relj and torsion-free subcategories of modfcQ 
with a finite number of indecomposable objects. (Such a bijection had previously 
been constructed in |IT1 IT] .) 

By analogy, it would be interesting to describe the elements w of Wq such 
that ^(I w ) is a torsion class. Also, given such an element w, one might wish to 
determine the element of Wq corresponding to the associated torsion-free class. We 
solve these problems for finite type, and we state a conjecture for the general case. 

Quotient closed subcategories have not been extensively studied previously, though 
torsion classes are an important and well-studied special case. The dual concept, 
that of subclosed subcategories, arises in recent work of Ringcl Ri2j and of Krause 
and Prest |KP| . In particular, Ringel has dealt with subclosed subcategories of 
infinite type, and has shown that any infinite subclosed subcategory of finite di- 
mensional modules over a finite dimensional algebra contains a minimal infinite 
such subcategory. His work was motivated by previous work on the Gabriel-Roitcr 
measure. 

The paper is organized as follows. In Section 2 we give some essential background 
material, and we state our main theorem giving a bijection between elements of Wq 
and cofinite, quotient closed subcategories of modfcQ. In Section 3 we establish pre- 
liminary results on subfunctors of Ext^ and on interpretations of reflection functors, 
which are important for the proof of the main result. We show in Section 4 that 
I w is determined by ^(J^) in the non Dynkin case, and in Section 5 that 11/ I w is 
determined by ^{lij I w ) in the Dynkin case. In Section 6 we give some more results 
when Q is a Dynkin quiver, including the relationship between subcategories of the 
form ^(Il/I w ) and those of the form c tf(I w ). The proof of the main theorem is given 
in Section 7. In Section 8 we extend our main theorem to give a bijection between 
arbitrary quotient closed subcategories of V and a suitable class of possibly infinite 
words. In Section 9 we deal with the categories ^(H/I w ), and show that they are 
exactly the subclosed subcategories in the Dynkin case. We also state a conjecture 
for the non-Dynkin case. In Section 10 we investigate when the categories ^(Iw) 
are torsion classes, and how to describe the associated torsion-free classes in that 
case. We give a complete answer in the Dynkin case, and state a conjecture in the 
general case. In Section 11 we show how our main theorem can be used to recover 
the characterization by Postnikov [Poj in terms of J-diagrams of the leftmost re- 
duced subwords (equivalcntly, positive distinguished subexpressions) in the type A 
Grassmannian permutations. Work of Armstrong on finite Coxeter groups [Arm] 
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was part of the initial motivation for this paper; we discuss connections to that 
work in Section 12. 

2. Statement of main results 

In this section we state our main results, and give relevant background material 
and an example for illustration. 

Let Q be a quiver without oriented cycles and with vertices l,...,n, and let 
k be an algebraically closed field. Denote by kQ the associated path algebra. 
The Coxeter group W = Wq associated to Q has a distinguished set of generators 
Si,...,s n , with relations sf = e (the identity element), SiSj = SjSi if there is no 
arrow between i and j, and SiSjSi = SjSiSj if there is exactly one arrow between i 
and j. For an element w in W, an expression w = . . . Sj t (called a word) is said 
to be reduced if t is as small as possible. In this case, t = £(w) is the length of w. 

Our main result is the following: 

Theorem 2.1. There is a natural bijection between the elements in the Coxeter 
group Wq and the cofinite ( additive ) quotient closed subcategories of the category 
modfcQ of finitely generated kQ-modules. 

The following observation shows that we can equally well consider the cofinite 
quotient closed subcategories of the category V of preprojective fcQ-modules. 

Proposition 2.2. Any cofinite quotient closed subcategory ofmodkQ contains all 
the non-preprojective indecomposable kQ-modules. Further, any cofinite quotient 
closed subcategory of V can be extended to a cofinite quotient closed subcategory 
ofmodkQ by taking the additive subcategory generated by it together with all the 
non-preprojective indecomposable kQ-modules. 

Proof. For Q Dynkin, V = modfcQ, so there is nothing to prove. Assume that 
Q is not Dynkin, and let B be an additive cofinite quotient closed subcategory of 
mod kQ. Since B is cofinite, T~ % kQ is in B for i sufficiently large. Since B is quotient 
closed and r _1 preserves epimorphisms, it follows that B contains the regular and 
prcinjective indecomposables of modfcQ. This proves the first point. 

Now suppose that A is a cofinite, quotient closed subcategory of V. Let A be 
the additive subcategory of mod kQ generated by A together with all the non- 
preprojective indecomposable objects of modfcQ. Clearly, A is cofinite in mod/cQ, 
and it is quotient closed because there are no non-zero maps from a regular or 
prcinjective module to an object of V . □ 

We introduce some more terminology in order to state the main theorem more 
explicitly. Let A be a cofinite, quotient closed subcategory of V, and let X be 
the finite set of indecomposable preprojective modules not in A. Let P\,...,P n 
be an ordering of the indecomposable projective fcQ-modules, compatible with the 
orientation of Q, that is, such that if i < j then Hom(P J -,P i ) = 0. Consider the or- 
dering Pi, . . . ,P n ,r _1 P 1 , . . . jT^Pj^t^Pi, ... of the indecomposable preprojective 
/cQ-modules, dropping any r~ l Pj which are zero. 

From this, we get an induced ordering on X . We replace each module in X of 
the form r~ l Pj for some i, by Sj, thereby obtaining a word w associated to the 
subcategory A. 

Conversely, start with an element w e Wq. Consider the infinite word c°° = 
ccc . . . , where c = si . . .s n is what is called a Coxeter element. We match the 
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reflections in c°° with the indecomposable objects in V, so that the first cor- 
responds to Pi, the second to r~ 1 Pi, and so on. Now, among all the reduced 
expressions . . . Si t in c°° for w , we choose the leftmost one, in the sense that 
is as far to the left as possible in c°° , and, among such expressions, Si 2 is as far to 
the left as possible (but to the right of s^), and so on for each Sy . In this way, we 
determine a unique subword w of c°° . Consider the associated set X of indecom- 
posable preprojective modules corresponding to this subword, as discussed above. 
Then we associate to w the additive subcategory A of V, whose indecomposable 
objects are the indecomposable objects of V which do not lie in X. We can now 
state the following more explicit version of our main theorem: 

Theorem 2.3. There is a bijective correspondence between elements w 6 Wq and 
cofinite quotient closed subcategories of V , which can be described as follows: 

(a) The correspondence w — *■ A is given by removing from V the indecomposable 
modules corresponding to the leftmost word w for w in c°° . 

(b) The correspondence A — *w is given by taking the finite set X of indecom- 
posable preprojective modules not in A, and associating to it a word as 
described above. 

In order to prove these results, we work with the preprojective algebra II = IIq 
associated to kQ. For each arrow a in kQ, add an arrow a* in the opposite direction 
to get a new quiver Q. Then, by definition, 

n = kQ/ ^(aa* - a* a). 

a 

We write mod II for the category of finitely generated right IT- modules, and Mod II 
for the category of all right II-modules. 

Let ei be the idempotent corresponding to the vertex i. Then consider the ideal 
Ii = 11(1 - e;)IT in IT. When w = ... Sj t is a reduced expression for w e Wq, 
then I w is (well-) defined by I w = T t . . . U 1 [BIRSj . (Note that the product of ideals 
is taken in the opposite order to the product of reflections in w. This follows the 
convention of |AIRTj .) Any IT-module, like I w , is a fcQ-module by restriction. 

Consider the subcategory ^f(I w ) of mod IT, whose indecomposable modules are 
those which appear as indecomposable summands of I w as a fcQ-module. We then 
have the following: 

Theorem 2.4. The cofinite quotient closed subcategory of V which corresponds to 
w € Wq under the bijection of Theorem ] 2. 3\ can also be described as 

We now illustrate the above results. 

Example 2.5. Let Q be the following quiver: 




Then the indecomposable projective /cQ-modules are 

^ = 1, Pi = 2, F 3 = 3. 

1 2 1 

1 

Let w = S1S2S3S2S1. We have I w = hhhhli and I w = P\I w ®P2I w ®Pt>,Iw, where 
Pi,P 2 ,P3 are the indecomposable projective IT-modules. The modules Pi, together 
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with their submodules Pil w , are illustrated below. The regions in grey indicate the 
parts that do not appear in I w . Solid lines indicate what remains connected upon 
restriction to kQ. 

▲ ▲ ▲ 

1 2 3 

/ / \ 

3 2 1 3 2 1 

/ \ / / \ / 

2 1 3 3 2 1 1 3 2 

/ / \ / \ / / \ / 

1321 2132 3213 

/ \ / / / \ / / \ / / \ 

32132 13213 21321 

/ \ / / \ / / \ / / \ / / \ / 

213213 321321 132132 



Then we computethat (PiI w ) kQ = r _1 P 3 © (©~ 3 r^Pi), (P 2 I w )kQ = t~ 1 P 1 
(©2 2 r^P 2 ), and (P 3 I w )kQ = ®Zi T ~ lp 3- We see tnat tne indecomposable fcQ- 
modules not in ^(I w ) are P 1; P 2 , p3,r _1 P2,t~ 2 Pi. 

We also illustrate how to see this by using our direct description of the miss- 
ing set of i?(u>) = 5 indecomposable fcQ-modules. Consider the infinite word c°° = 
S1S2S3S1S2S3S1S2S3 .... We indicate the leftmost subword for the element w by un- 
derlining the corresponding s,*: s 1 s 2 *3 s i^2 s 3^i Hence we obtain the associated 

set of indecomposable modules Pi, P 2 , P3, r~ 1 P 2 , t~ 2 P\. 



3. Results on preprojective algebras 

In this section we give two results, which will be useful later, on the relationship 
between the path algebra kQ and the associated preprojective algebra II. The first 
gives a long exact sequence involving the subfunctor of the ordinary Extjj functor, 
given by short exact sequences of II- modules which split as fcQ-modules. The second 
one gives a comparison between the functor - ®n h and APR-tilting for kQ at the 
vertex i. Similar statements appear as [AIRT, Corollary 2.11], [BKl Proposition 
22]. 

Relative homological algebra was investigated by Auslander and Solberg in |ASj . 
They consider certain subfunctors of Extjj given by a choice of short exact se- 
quences. In our context, we will be interested in those short exact sequences of 
II-modules which split upon restriction to kQ. We write Ext n for the subfunctor 
of Ext^ given by these short exact sequences. 

In the following lemma, we use a description of preprojective algebras which first 
appeared in BGL, Proposition 3.1]: 

Il = T kQ n with Q = Extl Q (D(kQ),kQ). 

Here T^q denotes the tensor algebra over kQ, that is 

T kQ n = kQ®n®(n ® kQ o) ® n 03 e 

In this description, a n-module is given by a fcQ-module M and a multiplication 
rule ip M - M <2>kQ ^ — " M. 

One may note that for finite dimensional M we have M ® k Q H = t _1 M, so in 
this case the above description coincides with Ringel's [Rilj . 
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Lemma 3.1. For two Tl-modules (A, i^a) and (B,ipb) we have an exact sequence 

— - Homn(AB) Hom feQ (A,B) Uom kQ (A® kQ n, B) -^Ext^(A-B) — 
wii/i maps given by 



restriction functor 

g(a) = tp B ° (a® In) -aoip A 

h((3) is given by the kQ-split short exact sequence 







■(B,(p B ) — * (A® B 



) — »(A,<p A )- 



•0 



Proof. Injectivity of / and surjectivity of h are clear. 
It follows from the definition of g that Kcrg = Im/. 

We determine Ker/i: fj 6 Ker/i if and only if the following diagram can be 
completed commutatively: 







; * 

V 

> (B,<p B ) > (A®B,^\) » (A,ip A ) — 

i.e. there is some e EndkQ(A® B) such that 

• * o ^ j = j (* ® (* is a morphism of Il-modules), 

• *°|^j = |l^j ^ square commutes), and 

• (1a 0) o vj/ = (l A 0) (the right square commutes). 

aa^ ba\ 

T T the latter two points amount to VP a A = ^-A, ^ bb 
^ab^bbJ 

and ^ ba = 0- Thus the first one becomes 

I Ia \(v a \ = ( (pA )( ^ 
(*ab 1b/( <£sj \ /3 vs/\*AB®ln 1b® In/' 

that is 

^AB oip A = f3 + (fi B ° (^AB ® I)- 

Hence we have /3 = ab) 6 Img. 

The same calculation read backwards shows that ho g = 0. 







□ 



Proposition 3.2. Let — '-A — *B — *C — *0 be a short exact sequence of Il- 
modules which splits upon restriction to kQ. Then for any X e mod IT there are 
induced exact sequences 

0^ Hom n (X,A) — >• Hom n (X, B) — >• Hom n (X, C) 

> ExtUx, A) > ExtUx, B) > ExtUx, C) — 
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and 

0— * Hom n (C,X) — »■ Hom n (-B,X) — ► Hom n (A,X) 

-^ExtJj(C,X) — "ExtnC 5 ^) -^-Ext^U,X)— »0. 
Proof. Note that since — *■ A — *■ P — »■ C — *■ is split exact over kQ the sequences 

— ► Rom kQ (C,X) * Rom kQ (B,X) ► Rom kQ (A,X) — ► and 

— ► Hom /£Q (C<g> /cQ Q,X) — - Rom kQ (B <8> kQ Q,X) — - Rom kQ (A® kQ Q,X) *0 

are exact. Hence the proposition follows from Lemma [3. II and the snake lemma. □ 

Now we investigate the interaction of tensoring with an ideal ij and restricting 
to kQ. It turns out that on the level of fcQ-modules, tensoring with ij corresponds 
to applying an APR-tilt. A similar observation had already been made in (APRT . 
We start by recalling the notion of APR-tilting [APR] , which is a module-theoretic 
interpretation of the reflections of |BGPj . 

Let Q be a (connected, acyclic, finite) quiver, and i be a source of Q, so the 
corresponding indecomposable projective /cQ-module P, is simple. 

The kQ- module 

T = T~ 1 P i ®kQ/Pi 

is an APR-tilting module. We set Q' to be the Gabriel quiver of EndfcQ(T), so that 
kQ' = EndfcQ(T). Then we have the mutually inverse equivalences 

(3.1) RHom fcQ (T,-):D b (modfcQ) ^D b (modfcQ') ■ - ® kQ , T. 
Recall from [BGLj IRTl] that we have 

(3.2) n = ©Hbm D b {l0DdA Q ) (fcQ,T- n fcQ). 

Since T is obtained from kQ by replacing one summand by its (inverse) AR- 
translation we also have 

(3.3) 11= 0Hom D b (modfc(3 ) (T,T~ n T) = Hom D b (modfcQ ,)(fcQ', T~ n kQ'). 

n>0 n>0 

Lemma 3.3. Via the identifications above we have isomorphisms ofll-Tl-bimodules 
II s Hom D b 

(mod kQ) 
(mod kQ) 

n<0 

(mod kQ) 

n>0 

where in all cases the term on the right gets its right Il-module structure via ()3.2p 
and its left H-module structure via (13. 3[) . 

Proof. The first claim is seen similarly to the identification in ()3.3j) . 
For the second claim note that 

Hom D b (modfeQ) (kQ,r~ n T) = Hom D b (modfc Q ) (P,r(r _1 P)), 
so this module is isomorphic to Si on both sides. 
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The final claim follows by looking at the short exact sequence 

— ► ©Hom D h( nlodtQ) (&Q,r n r) — * ©Hom D h( modt Q ) (fcQ,r Ti r) 



n>0 



0Hom D b (modfeQ) (fcQ,r n T) *0 

n<0 



of n-il-bimoclulcs. 



□ 



Theorem 3.4. Let Q be a quiver with a source i, and let T be the associated 
APR-tilting module as above. Then the following diagram commutes. 



ModII - 

res 

V 

ModfcQ' 



lkQ> 



Modn 



Mod kQ 



Proof. By Lcmma f3.3l the commutativity of the diagram in the theorem is equivalent 
to commutativity of the following diagram. 



Mod 



Hom D b (mod kQ )(T,T n T) 

n>0 



)TIom v (kQ,T-"T) 

D 

> Mod 



res 



ModEnd fc Q(T) 



iT 



0Hom D b (modfcQ) (fcQ,r n kQ) 

n>0 



ModfcQ 



Here the restriction functors are given by restriction along the natural inclusions 
End fcQ (T) c — ► 0Hom D b (modfcQ) (T,r _n T) and 

kQ =End fc Q(fcQ) c — " Hom D b( modfc Q) (kQ, T~ n kQ), respectively. 

Equivalently we may regard them as given by (derived) tensoring with ©„>o Hom D b(- modfc Q) (T, r _n T) 
and ©„>oHom D b( modi .Q)(feQ, r~ n kQ), respectively. 

Thus the commutativity of the diagram is equivalent to the il-ZcQ-bimodules 

0Hom D b (modfe Q)(T,T" n T)<8>fe<3'T and Hom D b (modfeQ) (A;Q,T _ ' l T) 

n>0 n>0 

being isomorphic. 

Clearly we have a morphism from the first to the second bimodule, which is 
given by evaluating. To see that this morphism is bijective it suffices to check that 
evaluation 

Hom D b (modfcQ) (T, X) ®fcQ' T — ► Hom D b (modfeQ )(fc<2,X) 

is bijective for any indecomposable X e add ©„>o r~ n T. If X is concentrated in 
degree then this follows from the mutually inverse equivalences in (|3.ip . If X is 
concentrated in degree -1 or lower the right hand side vanishes, so we need to show 
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that the term on the left also vanishes. We have Hom D b( modfc g)(T, X) = unless 
X = Sj[l], so this is the only case to consider. But 

Homn*(modkQ)(T,Si[l]) = S h and S t ® kQ , T = H°(S; ®fc Q < T) = H°(5 4 [l]) = 0, 

again by the mutually inverse equivalences of (|3.1[) . □ 

4. Describing I w for Q non-Dynkin 

Note that kQ is a subalgebra of II in a natural way. To a II- module X, we 
associate the subcategory 

"TpQ = addX kQ n modfcQ. 

For Q a non-Dynkin quiver, we show that for any element w in the Coxeter group 
W, the Il-module I w is uniquely determined by the category ^(i^), and even by 
Fac^iuj). We use this to show, in the non-Dynkin case, that if ^(I v ) £ ^(Iw), 
then I v £ I w . This is crucial for the proof of the main theorem. The Dynkin case 
of this result will be treated in Section [6l 

For A any (additive) subcategory of mod kQ, we write Fac^4 for the category con- 
sisting of the quotients of objects in A. We write filt(_4) for the minimal subcategory 
of finite length II-modules containing the objects from A and closed under fcQ-split 
extensions. We make the straightforward observation that filt( < ^'(/ u ,)) £ filt^ (/„)) 
iff ^(Iw) £ ^(I v ), since the fcQ-modules in filt(^4) are exactly the objects of A. 

We set 

-I w = {M e modn | Ext^ (M,I W ) = 0}. 

Throughout this section, let Q be a connected quiver which is not Dynkin. Then 
we know that the ideals I w are tilting II- modules BIRS , and that the bounded 
derived category of finite length n- modules is 2-Calabi-Yau |GLSj . 

Proposition 4.1. For any w e W we have ^(I w ) £ ~I W . 

Proof. We consider F e F&cl w finite dimensional. Then we have an epimorphism 
7™ — **■ F for some n. Applying Homn(7,„, -) and using that the projective dimension 
of I w is at most 1, we obtain an epimorphism Ext n (J m ,/2) — ** Ext n (J u; , F). The 
first space is zero since I w is tilting, so Ext n (J u ,,i ? ) = as well. 

Next we look at Ext n (F,I W ). The short exact sequence — * I w — *■ H — »■ II / I w — *■ , 
together with the fact that Ext^F,]!) = for i = 0,1, gives Ex^(F,I w ) = Hom n (F,n/7 w ). 
Thus we have 

Ext^(F,I w ) = Hom n (F,Tl/I w ) 

= D Extn(n//^,F) by the 2-CY property 

= D Ext^ i. T w , F) since I w = Q(Il/I w ) 

= 0. 

Now let X e ^(Iy,), That is, X is a fcQ-split subquotient of (a finite sum of 
copies of) I w . That is, X is a fcQ-split submodule of some fcQ-split quotient F of 
7™. By the discussion above we know that Ext n (7 , ,7 li) ) = 0. Now, using the right 
exactness of Ext ^ , we obtain Ext n (X, 7,„) = 0. □ 

Lemma 4.2. For any w € W , the category ~I W is closed under taking factors modulo 
finite dimensional modules. 
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Proof. Let — *■ A — * X — *■ F — *0 be a short exact sequence of Il-modules, such 
that A is finite dimensional and X e -I w . Then Homn(A, I w ) = 0, and so we have a 
monomorphism ExtJj(F, I w ) >—> Ext n (X,I w ). Note that the pullback of a fcQ-split 
short exact sequence is fcQ-split, so we obtain a commutative square 

Ext^F, I w ) c > Ext^FJu) 



Ext^XJ,,,) < » ExtUx,I w ) 

Since the right map is injective, so is the left one. Thus, since X e -I W) also 

Corollary 4.3. For any w eW we have Fac^i^) Q -I w . 
Corollary 4.4. For any w e W we have filt(Fac < ^(/ UJ )) £ ~I W . 
We say that a short exact sequence of Il-modules: 

— ► Z — " A > M — " 0, 

with M in some subcategory X of mod II, is a universal extension of Z by X, if 
the induced map M — > "2'[1] is a right ^-approximation. The extension is called 
minimal if the map is right minimal. It follows directly that a minimal universal 
extension is unique up to isomorphism. We then have the following consequence of 
Corollaries [O] and 14.41 

Corollary 4.5. For any w € W , and n such that I c n £ I w> the sequence 
(4.1) — 1,,—M — O 

is a minimal universal kQ-split extension of / c » by objects in any of filt /„,)), 
filt(Fac^(/ w )), or±I w . 

Proof. Since the sequence — >-I c n — *H — >-n// c ™ — *0 is clearly fcQ-split, so is the 
sequence 0— *I C » -+I W — *M— *0. Since M e filt( < ^(/ u) )) c filt(Fac < ^(/ w )) £ 
-I w by Corollary 14.41 the sequence is (|4.ip is a fcQ-split extension of I c n by ob- 
jects in any of filt^ (I w )), filt(Fac 'if (/«;)), or ~I W . Moreover, since by definition 
Ext n (-/,„, I,„) = 0, the extension is universal. 

To see that it is minimal, consider the associated map M — >-J c »[l]. Since I w 
has no nonzero finite dimensional summand, there is also no non-zero summand of 
M which splits off, and hence the map is right minimal. □ 

Theorem 4.6. Let v,w e W . For Q non-Dynkin, if any of the following three 
conditions holds: 

(i) *f(I„) 

(ii) Fac^(/„) cFac^(4), 

(iii) %Q±I W , 

then it follows that I v c I w . 
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Proof. It has already been remarked that condition (i) is equivalent to filt( < ^(J„)) £ 
filt( < ^(/ u ,)), and similarly that (ii) is equivalent to filt(Fac < ^(/ l) )) £ filt(Fac < g'(7 ! „)). 
We may therefore replace (i) and (ii) by these conditions. 
We consider the exact sequences: 

> I c n ► I v >■ I v /I c n >- 

! v ! 

> Ic" ► Iw > Iw/Ic" " 



By Corollary 14.51 they are universal extensions, and by assumption the sets we 
are universally extending by are contained one in the other. Hence we obtain the 
factorization indicated in the diagram. 

Let x e W. Consider the short exact sequence 

o ► i x — >• n ► n/4 " o. 

Since H/I x is finite dimensional, we have ExtJ I (n// a; , II) = for i e {0, 1}. Thus the 
above sequence induces an isomorphism 

Hom n (i,n)sHom n (n,n). 

In other words, any map I x — factors uniquely through the embedding i x . 

We then observe that L w ip e Homn(^,II), and hence L w ip = \i v for some A e II. 
By the commutativity of the left square above we have 

At C " = Xi v a = L w (pa = L w f3 = t c ™ , 

so A = 1. Hence we have a commutative triangle 

Iv 




4 

and thus ip is an inclusion of ideals of n. □ 

We state here a lemma, essentially in [BIRSj , which we will need to refer to in the 
sequel. As usual, for w e W, we denote by £(w) the length of a reduced expression 
for w. 

Lemma 4.7. Suppose that Q is a non-Dynkin quiver. Let w be an element of the 
Coxeter group W. Assume that £(siw) > £(w). Then we have the following: 

(1) Isiw is properly contained in I w . 

(2) Tor?(7 w ,5i) = 0. 

(3) The natural map I w <8> T — *■ I Si w is an isomorphism. 

Proof. (1) is part of [BIRS1 Proposition III.1.10]. 

Consider the short exact sequence — * Ii — *H — * Si — *0. Tensoring with /„, 
we obtain the exact sequence 

— >- Tor x (I w ,Si) — >■ I w ®n h — " I w — " I w ®n Si — >■ 0. 
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From |BIRS| Proposition III. 1.1], we know that at least one of Tor^(I w , Si) and 
I w ®n Si is zero. The image of I w ®h inside I w is I Si w, which is properly contained 
in I w . Thus I w <8>n Si is non-zero, and it follows that Tor^i^,, Si) is zero. This 
establishes (2), and (3) also follows. □ 

5. Describing U/I w 

In this section, we show that I w can be constructed from each of the categories 
C /?(H/I W ) and ^(Subil/Tu,). This will be done by investigating the annihilators of 
the categories hit ( C ^(U/I W )) and R\t( c tf(SubH/I w )). The results of this section hold 
for arbitrary quivers, but will be applied only in the Dynkin case in the following 
section. 

Lemma 5.1. The category 

Q = {X e modll | X is a kQ-split quotient of an object in Subil/ I w } 
is closed under kQ-split extensions. 
Proof. Let 

— *X — +Y — +Z *0 

be a /cQ-split short exact sequence, with X and Z in Q. Then there are kQ-split 
epimorphisms X'^+X and Z' -**■ Z with X' and Z' in Sub H/I w . 

First consider the pullback along Z' -** Z as indicated in the following diagram. 

/ 

X »- Y' Z' " 







X 



Y 



Z 







The map Y' — *■ Y is a fcQ-split epimorphism, since it is a pullback of the fcQ-split 
epimorphism Z' -** Z. 

Now note that, if we denote by K the kernel of the map X'—>*X, then right 
exactness of Ext n from Proposition l3 . 2l implies that we obtain the following pullback 
diagram, and moreover that the lower short exact sequence is also fcQ-split. 

>- K ► X' X * 




The map / is a monomorphism with cokernel Z' by the first diagram. It follows 
from the second diagram that g is also a monomorphism with cokernel Z'. Thus 
Y" is an extension of Z' by X'. 

Finally, by |BIRSi Proposition III. 2. 3], the category SubII// m is extension closed, 
so Y" e Sub 11/ and hence Y e Q. □ 

Proposition 5.2. For w eW we have 

7 10 =Ann(filt(«'(n// tB ))) 

= Ann(filtCr(Subn/J w ))). 
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In particular ^(Il/Iw) £ ^(Il/Jy) implies I v £ I w for any v,w e W. 

Proof. Since U/I w e flit (^(11/ J™)) £ filt(^( Sub LI//™)), and Ann LI//„, = /„, we 
clearly have 

i w 3 Aim(fiit(^(n/i w ))) 3 Arm(mt(if(Subn// w ))). 

Thus it only remains to see that I w annihilates filt( < ^'(Subn// u ,)). 

Now note that ^(Subil//^,)) is contained in the set Q of Lemma [5.11 above. 
Since this set is closed under /cQ-split extensions by Lemma ISTTl it follows that also 
filt(^f(Sub H/I w )) £ Q. Thus it suffices to see that I w annihilates Q. This however 
is clear, since the objects in Q are subquotients of add H/I w by definition. □ 

We also record here a lemma which we will need later: 

Lemma 5.3. c ^(SubIl/I w ) is subclosed. 

Proof. Let M be a submodule of some module in ^(SubLI/Xu,). That means that 
M is a submodule of (H/I w )^q for some n. Note that H/I w is a graded LI- module, 
and (H/I w )kQ is just the sum of the graded pieces (H/I w )d- Thus M is a submodule 
of ®dL (^/Iw)d d : f° r suitable n<j. It follows that in the upper line of the following 
diagram, M is embedded into the degree part of the LI-module on the right, where 
we have written (d) to indicate a shift of the grading by d. 

M < > ©d=o(n//«,)^ < » ®Z = o(Tl/I w )(d) n « 



M® kQ U 

By Hom-tensor adjointness we obtain a degree-preserving LI-linear map as indicated 
by the dashed arrow above. In particular its image Y is a graded LI-submodule of 
©2° (II// tu )(<i) ,l<1 . Looking at degree 0, we see that Y = M, and clearly Y e 
< ^(F)£^(Subn// u ,). □ 

6. Connection between the ideals I w and the quotients H/I w in the 

Dynkin case 

In Scction|4]we have seen that £ ff(I w ) implies I v £ I w for Q non-Dynkin. 

In order to prove the same result in the Dynkin case as well, we prove in this section 
that each I w is dual to some Il/i,^. This allows us to work with H/I w > instead of 
I w , so that we can use the results from Section \5\ describing H/I w > to achieve the 
desired result. 

Throughout this section let II be the preprojective algebra of a Dynkin quiver. 
We write mod LI op for the category of right II op -modulcs (or equivalently left LI- 
modules). 

The following lemma is the Dynkin analogue of Lemma 14.71 For w e W we 
denote as usual by £(w) the length of a shortest expression for w. 

Lemma 6.1. Let Q be Dynkin, and let w be an element of the Coxeter group W . 
Assume that £(siw) > £(w). Then we have the following: 

(1) l SiW is properly contained in I w . 

(2) Tbr?(J w ,Si)=0. 

(3) The natural map I w ® Ii — *■ I SiW is an isomorphism. 
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Proof. Let Q be a non-Dynkin quiver containing Q as a full subquiver. Let II be 
the preprojective algebra for Q, and II the preprojective algebra for Q. Denote by 
I w and Ii the corresponding ideals in II. We have the exact sequence: 

Tor" ( I w , Si ) ► I w ® Ii ► I w ► I w ® Si . 

I SiW is the image of I w ® Ii inside I w . By Lemma 14.71 we know Tor 1 (I w , Si) = 0, 
and that I SiW is properly contained in I w . 

(1) Since I SiW is properly contained in I w , we have a proper epimorphism H/I SiW — *■ 11/ '/„ 

Since Tl/I SiW = IL/I SiW and H/I w = H/I w , we have a proper epimorphism IL/I SiW — *-IL/I w . 
Hence we have that I SiW is properly contained in I w . 

(2) As discussed above, Tor? (T w ,Si) = 0. Further, Tor? (T w ,Si) = Tor? (11/4, , S*) = 
Tor?(n/7 w ,Si) = D(Ext 2 n (U/I w ,S t ) = Hom n (5,;, U/I w ) 3 Hom n (S«,II/J,„), by us- 
ing |CE] and the 2-CY property for finite length IT-modules. 

On the other hand, we have Tor?(/ W) Si) = ToT 2 (U/I w ,Si) = D(Ext^(n/I w , Si)) = 
Hom fg,,!!//,,,), using |CE] and the 2-CY property for mod(II). 

Since Tor" (I w , Si ) = 0, we then have Hom n ( Si, H/I w ) = Qj hence Hom n (S'i, 11//^) = 
0, and so Torf (I w , St) = 0. 

(3) Consider the exact sequence 

Tor™(I w ,Si) — »• I w ®n h — * I w — * Iw ®n Si. 
By definition, I SiW is the image of I w ®Ii in I w . The result now follows from (2). □ 

Lemma 6.2. Let w € W. 

(1) If £( Si w) > £(w) thenExt^(I w ,S i )=0 = Ext 1 n (S i ,I w ). 

(2) If £(wsi) > £(w) then Ert^op (I w , Si) = = Ext^ op (S h I w ). 

Proof. We only prove (1), since (2) is dual. 
Consider the exact sequence 

— >- Tor" (I w , Si) — >- I w <S> n h — * I w — * I w ®n Si — »■ 0. 

We know that if l{s t w) > £(w) then Torf (/„,, Si) = by Lemma 1ST] 
Now note that Tor? (I w ,Si) = DExt^(I w , DS t ) [HE] . 

Hence the claim that Ext n {Si,I w ) = follows from the 2-CY property of the 
stable category modn. □ 

Lemma 6.3. (1) Let M c N in modn op . Then I t M = hN if and only if 
N/M = SI 1 for some n. 
(2) Let M £N in modn. Then MI t = NL if and only if N/M = S? for some 
n. 

Proof. We only prove (1), since (2) is dual. 

Consider — >■ M — * N — »■ N/M — »■ in mod II op . Multiplying with h we obtain 
the complex 

— ► hM — ► kN — > IiN/M — ► 

whose homology is concentrated in the middle. 

If we assume I t M = hN then it follows that h(N/M) = 0, and hence N/M = 5™ 
for some n. 
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Assume now conversely that N/M = S" for some n. Then ®n N/M = 0, since 
if = Ii, and hence the map Ii <8>n M — *■ 1% ®n N is onto. It follows that the inclusion 
map IiM c —*-IiN is also onto, and hence JjM = IiN. □ 

We write wq for the longest element in W (which only exists when W is finite). 

Proposition 6.4. Let w e W. 

(1) DI W = U/I WQW -i mmodn op . 

(2) DI W = n/v i Wo in modll. 

Proof. We only prove (1), since (2) is dual. 

Since II is self-injective, we have II = DII in modll op . Hence we have an epimor- 
phism U-**-DI w of II op -modules. Let /„, be its kernel. (So I w is a left ideal.) We 
want to show that I w = I WaW -i. 

Since I w ■ I WoW -i = 0, and hence also I WoW -i ■ DI W = 0, we have I WgW -i £ I w - We 
now show by induction on i(w) that I WoW -i = I w - For w = e we have I WqW -i = = I w . 

Assume the claim holds for w, so that I w = I Wf>w -i and assume £(siw) > £(w). 
Then we have an inclusion I SiW = I w I Si c — *■ I w of Lb-modules. By Lemma I6.3f 2) we 
have that I w /I SiW = S 1 ™ for some n as LI-modules. Dualizing we obtain the following 
short exact sequence in mod II op : 

>■ SI 1 DI W ► DI SiW 

Then we obtain the following diagram in modn op . 

S? 



o >- i w > n »• di w > o 

i 

o > i SiW > n ► di hw > o 

By the snake lemma the left vertical map is an inclusion with cokernel Sf. Thus 
by Lemma 16.3( 1) we have IiI SiW £ I w . By our induction assumption, we have 
I w — Iwqw^ 1 • Since 

liwow^si) = e(w a ) - ((w^Si) = i(w ) - i{siw) < £(w ) - t{w) = ^(wo^ 1 ) 

we have IiI WoW -i Si = I WoW -i- Putting all these together we have IiI Si w £ Iilw w- 1 s i ^ 
and clearly IiI WQW -i Si £ IiI SiW . So, by Lemma r6.3f l) the quotient I Si wlIw w-^ S i 1S 
isomorphic to S™ for some m as LI op -modules. 

Now note that by Lemma I6.2t 2) we have Ext n op(iS , j,/ WoW -i Si ) = 0. Hence I SiW 
is the direct sum of I WgW -i Si and a left ideal R of LI which is isomorphic to 
If R = 0, then we are done, so assume R + 0. The only non-zero left ideal of LI 
which is isomorphic to S™ f° r some m is I Wo8i . By assumption RnI Wow -i Si = 0, so 

IwQSi % Iwqw- 1 Si ■ But IwQSi — Iwqwwqwqw- 1 Si ~ ^wq w~ 1 Si Iwq wwq ) since £{wqW Si) + 

£(w ww ) = [£(w )-£(w)-l]+£(w) = £(w )-l = £{w Si), and hence I WaW -i Sf 2 I woSi . 
This is a contradiction. So R = 0, and hence I SiW = I WoW -i 3 - This finishes the 
induction step, and hence the proof of the lemma. □ 
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For v, w in W, it is said that v is less than w in the Bruhat order, written v < w, 
if, fixing a reduced word for w, it is possible to find a subexpression of that word 
which equals v. 

Lemma 6.5. I v contains I w iff v <w in the Bruhat order. 

Proof. This is known in the extended Dynkin case [IRj . To see that it follows 
in the Dynkin case, denote by II the preprojective algebra of the corresponding 
Euclidean quiver. Observe that II = H/I Wo . Since wq is the maximal element of 
W under Bruhat order, the ideal I wo is contained in I w for any w e W . Thus, 
Ii ± . . . Ii r = (ijj . . . Ii r )/I Wo , so containment relations agree in the two algebras. □ 

Lemma 6.6. Let Q be a Dynkin quiver, and v,w e W. If c /o(I v ) £ < ^{I W ) then 

Iv — Iw • 

Proof. By Proposition 16.41 we have that (as II- modules) I v = DH/I WqV -i and I w = 
DIL/I WoW -i. Thus the assumption may be rewritten as 

V(DIl/I WoV -r)5tf(DIl/I WoW -i). 

Now note that dualizing commutes with restricting to the path algebra, so the 
above inclusion is equivalent to the inclusion 

^kQ°P (R/ Iwov- 1 ) £ ^feQ°p(n/I WoW -i). 
By Proposition 15.21 (for kQ° p ) this implies that I WoW -i £ I WoV -^-- By Lemma 1631 
we deduce that wquj^ 1 > wqv^ 1 in Bruhat order. The map u\ — '■u^ 1 is clearly an 
automorphism of Bruhat order, while the map u I — *■ vjqu is an anti-automorphism of 
Bruhat order |BB[ Proposition 2.3.4], so we deduce that v > w. Thus, by Lemma IB~5l 
again, we deduce that I v £ I w . 

□ 

7. Proof of main results 

In this section, we prove our main results, stated in Section 2 as Theorems 12.31 
and 12.41 In particular, we establish that the cofinite quotient closed subcategories 
of the category of preprojective fcQ-modules are exactly those of the form ^(Iw) 
for some element w in the Coxeter group W . 

Lemma 7.1. For w e W , and i a source, we have that ^(J^,) contains Si, the 
simple projective at i, iff w has no reduced expression as w = SjU. 

Proof. Observe first that a II-module M has S% e 'tf(M) iff it has Si in its top, since 
otherwise (because i is a source), whatever is "sitting over" S% will also be sitting 
over it as a /cQ-module. So the problem reduces to asking when /„, has Si in its 
top. 

Consider the exact sequence: 

Tori ( I w , Si ) — »■ I w ® li *■ Iw *■ Iw ® Si 0. 

Suppose first that £(siw) > £(w). The image of I w ® Ii in I w is I Si i U , which 
is strictly contained in I w , by Lemma 14.71 or Lemma 16.11 Thus we get a nonzero 
quotient, which is necessarily semisimple as a II-module, since it is annihilated by 
Ii. Thus it is of the form S 1 " for some n > 0, and we deduce that /„, has Si in its 
top. 
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Now suppose that £(snv) < £(w). We can write w = siv as a reduced product. 
The image of I SiV ® h in I SiV is L SiV I l = I SiV . Thus the map I SiV ® Ii^I SiV is 
surjective. It follows that I SiV ® Si is zero, and thus that I SiV does not have Si in 
its top. □ 

Lemma 7.2. Let i be a source, so Si is a simple projective. Assume l(siw) > £(w). 
Then^(I w )=^(I SiW )u{Si}. 

Proof. We have already established that ^if(I w ) contains Si while ^(/ Situ ) does not. 
Observe that we have a short exact sequence: 

— - I SiW — *■ i w — *" I w ® Si — *■ 0. 

View this sequence as a sequence of fcQ-modules. Since the righthand side is pro- 
jective as a fcQ-module, the sequence splits. Thus the summands of (I w )kQ other 
than those surviving in ® Si)kQ coincide with those in (I SiW )kQ- D 

Number the vertices of Q from 1 to n so that if there is an arrow i — -j then 
i < j. 

Theorem 7.3. Any cofinite, quotient closed subcategory A of the preprojective kQ- 
modules appears as ^{I w ) for some w e W such that £{w) is the number of missing 
preprojective modules. 

Such a w can be found as described in Section 2. Number the vertices of Q from 
1 to n, so that if there is an arrow i — *j, then i < j. Order the indecomposable 
preprojective modules as 

P 1 ,...,P n , T - 1 P 1 ,...,T- 1 P n ,T- 2 P 1 ,... 

Let X be the indecomposable modules missing from A. Take these indecomposables 
in the induced order, and read Pi as Si . The result is the leftmost word for w in 
c°° , where t~ j ' Pi is identified with the j-th instance of Sj in c°° . 

Before we prove this theorem, we first state and prove two lemmas. 

Let A be a cofinite, quotient closed subcategory of the preprojective fcQ-modules. 
Let 5*1 be the simple projective fcQ-module associated to the vertex 1, and let P 
be the sum of the other indecomposable projectives. Define T = P © t~ 1 (Si). Let 
Q' = Mi(<9)- The associated reflection functor is R\ = Homfcg(T, ). If Q is non- 
Dynkin, then let A' be the subcategory of /cQ'-modules given by Hom(T,^4). If Q 
is Dynkin, define A' to consist of the additive subcategory of mod kQ' generated 
by Hom(T, A) together with S' l7 the new simple /cQ'-module. 

Lemma 7.4. Let A' , Q' , S[ be as defined above. Then 

(1) A' is quotient closed, and 

(2) if we have a short exact sequence of kQ' -modules 

— >Y' — >Z' — - {S[) r — ► 0, 

with Y' e A' and Z' preprojective, then Z' e A' . 

Proof. (1) Let leyt, so Rom(T,X) e A'. Denote Rom(T,X) by X 1 ', and suppose 
that there is an epimorphism from X' to Y', with Y' a preprojective /cQ'-modulc. 
We want to show that Y' e A' . 
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Since S[ e A' if it is preprojective, by construction, we may assume that Y' has 
no summands isomorphic to S[ . By assumption, we have a short exact sequence in 
fcQ'-mod: 

— ► K' — > X' > Y' — >■ 0. 

Since i?^ is an equivalence of categories from the additive hull of the indecom- 
posable objects fcQ-mod other than S\ to the additive hull of the indecomposable 
objects of fcQ'-mod other than S{, and our short exact sequence lies in the latter 
subcategory, there is a corresponding short exact sequence in fcQ-mod, which shows 
that there is an epimorphism from X to Y, and thus that Y e A, so Y' e A', as 
desired. 

(2) We may assume that Y' and Z' have no summands isomorphic to S[, so 
we may write Y' = Hom(T, Y) with Y e A, and Z' = Hom(T, Z). The given short 
exact sequence of fcQ'-modules then implies the existence of a short exact sequence 
of fcQ-modules — *■ S{ — *■ Y — *■ Z — *■ 0. Since A is closed under surjections, Z e A, 
so Z' e A'. □ 

Lemma 7.5. Let A be a co finite, quotient closed subcategory of the preprojective 
kQ-modules. Let A' be defined as above. 

Suppose that Theorem \7.3\ holds for A' . Then it also holds for A. 

Proof. The assumption that the theorem holds for A' tells us that A' = ^Q'ijw) 
for w obtained by reading the AR quiver for kQ' (starting with P2, P3, . . .) and 
recording Si for each indecomposable object which is not in A' . 

We claim that £(siw) > £(w). Seeking a contradiction, suppose that w = s±v is 
a reduced expression for w. Thus I w = I v I Sl . We claim that ^(I v ) £ ^(L w ). The 
reason is that modules in ^(Ly) are extensions of Si by some object from ^(1^), 
but ^(L w ) is closed under such extensions by Lemma E3J2). So ^(Iy) £ ^(I w ). 
At the same time, I v strictly contains I w , by Lemma 14.71 or Lemma 16.11 These two 
statements together contradict Theorem 14.61 or Lemma [B~6l Therefore we conclude 
that £( Sl w) > £{w). 

Write A + for the additive category generated by A together with Si, and write 
A~ for the additive category generated by the indecomposables of A excluding S\ . 

We now have either A = A~ or A = A + . Since A' = Rt(A + ) = i?J (A~), both A + 
and A~ satisfy our hypotheses, so we need to prove that the theorem holds for both 
of them. We first treat A~ . 

We recall that Theorem 13.41 savs that the following diagram commutes: 



Modi! 



ModfcQ' 



T 



Modn 



res 



Mod kQ 



If we start with I w in the upper lefthand corner, we get A' in the bottom left, 
and thus A" in the bottom right. On the other hand, in the upper right corner, 
we have I w ® I\. Since £{s\w) > £{w), this is I SlW by Lemma [4~7l or Lemma [6Tl 
Therefore, &(I S1W ) = A~. 

Now we establish the link to the leftmost word for siw. Since S\W admits si on 
the left, the leftmost word for s\W begins with s\ (corresponding in the AR-quiver 
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to the simple projective Si). The rest of the leftmost word for siw is the leftmost 
word for w in the AR quiver for Q', and by assumption, this corresponds to the 
indecomposable objects not in A' . 

Now we consider A + . Using the result which we have already established for 
A~ , Lemma [7T2l tells us that ^(Iw) = A + . Since w does not admit si as a leftmost 
factor, the leftmost word for w in the AR quiver of kQ is the same as the leftmost 
word for siw with the initial S\ removed. This establishes the desired result for 
A + . □ 

Proof of Theorem \7.3\ We establish the theorem by induction on m, the number 
of indecomposable objects missing from A, and on p, the position of the first inde- 
composable missing from A in the order on the indecomposable objects of A. 

The statement is clear if A has no missing indccomposables. (The prescription 
for finding w gives us the empty word, which is the unique reduced word for the 
identity element e, and C €{I^) is the whole preprojective component.) 

Now, let A be some cofinite, quotient closed subcategory of the preprojective 
/cQ-modules, with m missing indecomposables, and with the first missing indecom- 
posable in position p. Suppose that we already know that the theorem holds for 
for any quotient closed subcategory with fewer than m missing indecomposables, or 
with exactly m missing indecomposables and with the first missing indecomposable 
in a position earlier than p. Define A' as above. 

If p = 1, then A does not contain S\. In this case, A' has fewer missing indecom- 
posables than A does. If p > 1, then A and A' have the same number of missing 
indecomposables, but the first missing indecomposable is earlier in A' than it is in 
A. 

Thus, in cither case, the induction hypothesis tells us that the statement of the 
theorem holds for A', and Lemma 171)1 tells us that it also holds for A. □ 

We also have a converse. 
Theorem 7.6. c €{Jw) is quotient closed for any w e W. 

Proof. If Q is non-Dynkin, we proceed as follows. Consider Fac pp c <o(I w ), where we 
write FaCpp A for the part of Fac A consisting of preprojective modules. Fac pp ^{I w ) 
is quotient closed and clearly cofinite, so by Theorem 17. 3[ Fac pp ^{Iw) = c ta{I v ) for 
some v, and hence Fac^(I w ) = Fac < ^(/ 1) ). Thus I w = I v , by Theorem 14.61 Thus 
C £{I W ) is quotient closed. 

Now, in the Dynkin case, for x e W, < ^(Sub(n// a; )) is subclosed by Lemma [5751 
so must equal ^(H/I v ) for some v eW (applying Theorem 17.31 after dualizing). 
By Proposition E21 AnnQ gf (Sub(LI/ J g ) ) ) = I x , and Ann(^(n/J„)) = I v , so I x = I v , 
and thus x = v by [BIRS, Proposition III. 1.9, Proposition III. 3. 5]. It follows that 
^f(H/I x ) is subclosed for any x, and by Proposition ^. 41 we conclude that ^o{Jw) is 
quotient closed for all w € W . □ 

Proof of Theorems \2.3\ and Theorem \2.4\ Theorem 17.31 shows that the correspon- 
dences of Theorem 12.31 yield a bijection between the cofinite quotient closed sub- 
categories of V and some subset X of W. Theorem 17.61 shows that for any w £ W, 
^(I w ) is quotient closed. It therefore can also be written as ^{Jx) for some x e X. 
From the fact that ^(I w ) = c <o{I x ) we conclude that I w = I x (using Theorem 14.61 
in the non-Dynkin case, and Lemma 16.61 in the Dynkin case). It then follows from 
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BIRS, Proposition III. 1.9, Proposition III. 3. 5] that w = x. Therefore, w e X. Thus 
X = W, and Theorem 12.31 is proved. 

Theorem 12.41 now also follows. □ 



8. Infinite words 

In this section we extend our bijection between the Coxeter group and the cofinite 
quotient closed subcategories of V, to a bijection between a specific class of subwords 
of c°° and arbitrary (i.e., not necessarily cofinite) quotient closed subcategories of 
V. 

Let Q be non-Dynkin. Fix the (one-way) infinite word c°° = ccc. . . . 

We say that an infinite subword w of c°° is leftmost if, for all n, the subword of 
c°° consisting of the first n letters of w is leftmost (among all reduced words in c°° 
for that element of W — i.e., in the usual sense). 

Theorem 8.1. There is a bijective correspondence between the leftmost subwords of 
c°° and the quotient closed subcategories of the preprojective component ofmodkQ: 
the reflections in the word correspond to indecomposable objects not in the subcate- 
gory. 

Proof. We need only worry about infinite words and non-cofinite subcategories. 
Let C be a non-cofinite quotient closed subcategory. It determines a sequence 
C\,C-2,... where Ci consists of the indecomposable fcQ-modules except for the i 
leftmost indecomposables missing from C. Clearly, d is cofinite and quotient closed. 
It therefore determines a word Wi. By construction, Wi~\ is a prefix of Wi, and thus 
they together define an infinite word all of whose prefixes are leftmost, which means 
that it is, by definition, an (infinite) leftmost word in c°°. 

The argument in the converse direction works in essentially the same way. Each 
finite prefix determines a subcategory which is quotient closed; the intersection of 
all these is a non-cofinite quotient closed subcategory. □ 

Our main theorem, Theorem 17.31 relates quotient closed subcategories, elements 
of W, and certain ideals in II. One might therefore wonder if it is possible to find 
a class of ideals of LT in bijection with the subcategories and words of the previous 
theorem. The obvious way to do this fails. Specifically, let Wi be the element of W 
corresponding to the first i symbols of an infinite subword w of c°° , and then take 
Iw_ = n Iwi ■ It can happen that if w and v are distinct leftmost subwords of c°° , 
then nonetheless = Iy_. For example, any leftmost subword w with the property 
that each simple reflection occurs an infinite number of times, will yield = 0. 
(Consider the case of the quiver A\, with two arrows from vertex 1 to vertex 2. 
Now consider the infinite words S1S2S1S2S1 . . . and S2S1S2S1S2 .... The subcategory 
corresponding to the first of these words is empty, while that corresponding to the 
second word contains the simple projective. Both words nonetheless define the 
ideal. Further, note that there is no ideal I of II such that (/) is the additive hull 
of the simple projective.) 

Theorem 18.11 gives a correspondence between certain subcategories and certain 
subwords of c°° . This bijection seems somewhat different from the bijection in 
Theorem l7.3l in that, in that theorem, we biject subcategories with elements of W, 
rather than with subwords of c°°. However, theorem 17.31 could be formulated in a 
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fashion parallel to that of Theorem 18. 1[ because every element of W has a unique 
leftmost expression as a subword of c°° . 

We will now proceed instead to reformulate Theorem 18. II in a way which is closer 
to Theorem l7.3l In order to do so, we will replace the leftmost subwords of c°° which 
appear in Theorem 18. II by certain equivalence classes of subwords of c°°, such that 
the equivalence classes of finite subwords are just the reduced subwords in c°° for 
a given w € W. 

We say that an infinite word is reduced if any prefix of it is reduced. We restrict 
our attention to such words. 

Say that the infinite reduced word v is a braid limit of the infinite reduced word w 
if there is some, possibly infinite, sequence of braid moves B\,..., which transforms 
w into v, such that, for any particular position n, there is some N(n) such that 
Bj for j > N(n) only affects positions greater than n. (This is a rephrasing of the 
definition in |LPj .) 

Note that it is possible for v to be a braid limit of w even if the converse is not 
true. An example in A 2 (from [LP] ) is as follows. Let w = S2S1S2S3S1S2S3 ■ ■ • an d 

let v = S1S2S3S1S2S3 Transforms — *■ S1S2S1S3S1S2S3 . . . — *■ S1S2S3S1S3S2S3 . . . . 

After i steps, the first 2i positions agree with v. However, there are no braid moves 
applicable to v, thus w is certainly not a braid limit of v. 

We then have the following proposition, analogous to the statement that any 
element of W has a unique leftmost expression in c°° . 

Proposition 8.2. Any infinite reduced word has a unique leftmost braid limit. 



Proof. Let si be the first reflection in c°° . [LP! Lemma 4.8] (an extension to infinite 
words of the usual Exchange Lemma from Coxeter theory) states that, given an 
infinite word to, one of two things will happen when we consider the infinite word 
Siw: either it will be reduced in turn, or there will be a unique reflection from w 
which cancels with si, leaving some w. 

In the first case, no finite prefix of w is equivalent under braid moves to a word 
beginning si. Since a finite number of braid moves can only alter a finite prefix of 
w, it follows that no braid limit for w can begin with si. In the second case, w is 
equivalent, after a finite number of braid moves, to siw. Clearly, in this case, w 
admits a braid limit which begins with s\. 

Therefore, if the first case holds, no braid limit for w can involve the initial s±, 
so it plays no role and we can continue on to consider the next simple reflection in 
c°° . In the second finite number of braid moves suffice to bring s\ to the 

front of w, and we can now go on to find a braid limit for w beginning with the 
second reflection in c°° . □ 

Say that two (possibly infinite) reduced words in the simple generators of W 
are equivalent if they have the same leftmost braid limit in c°° . (The equivalence 
classes in which the words are of finite length correspond naturally to elements of 
W.) Then we can restate Theorem 18. II in the following way: 

Corollary 8.3. There is a bijection between equivalence classes of reduced words 
in the simple generators of W and quotient closed subcategories of the preprojective 
component of mod kQ. 
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9. SUBCLOSED SUBCATEGORIES 

We have seen that induces a bijection between the ideals of the form I w in IT 
and the cofinite quotient closed subcategories of modfcQ. It is natural to ask if 
similarly induces a bijection between the quotients H/I w and certain subcategories 
of modfcQ, and further if one can explicitly describe the subcategories of modfcQ 
which are of the form *if (H/I w ) for some w. 

We start by observing that in case Q is Dynkin the situation is as good as one 
could have hoped: 

Theorem 9.1. Let Q be a Dynkin quiver. Then the map 
W — *■ {subcategories of mod/cQ} 

induces a bijection between W and the subclosed subcategories ofmodkQ. 
Proof. We have 

VfJL/Iv) = tf(DI W0W -i) = D^ clt (I W0W -i) 
from Section |6l Now the claim follows since w\ — *-WoW is a bijection from W to 

itself, w I — * % c ft(Iw) is a bijection from W to the set of quotient closed subcategories 
of mod kQ op , and D induces a bijection between quotient closed subcategories of 
modfcQ op and subclosed subcategories of modfcQ- O 

The most obvious guess would be that for Q arbitrary, the map w — *- c <a{J\l I w ) 
might be a bijection from W to the subclosed subcategories of mod kQ containing 
only finitely many indecomposables. However, this is not the case: there are sub- 
closed subcategories of mod kQ with finitely many indecomposable objects which do 
not appear as ^(11//^) for any w. For instance, let Q be the Kronecker quiver. The 
subcategories consisting of direct sums of copies of one quasi-simple regular module 
and the simple projective module are subclosed, but not of the form ^(11/ I w ), as 
we will see in Proposition 19.61 

We however suspect that the following statement in the converse direction holds: 

Conjecture 9.2. For w e W, the subcategory ^(H/I w ) of modkQ is subclosed. 

By Theorem 19.11 the conjecture holds for Q Dynkin. It is also easy to verify 
this conjecture in the case that Q has two vertices by a direct calculation. See 
Proposition 19.61 below for an explicit description of the categories that arise. 

Recall that we have seen in Lemma 15.31 that the categories c &{ Sub H/I w ) are 
always subclosed. It follows that Sub'^'(IT// u ,) = c ^(SubU/I w ), and hence that 
Conjecture 19.21 is equivalent to 

^(SubU/I w ) = ^(U/I w ). 

We now formulate two conjectures on the description of the subcategories ^(Il/Iw). 
In the first one we restrict to the affine case, where the combinatorial description 
is somewhat simpler. 

Conjecture 9.3. Suppose that Q is affine. A full subcategory Z of kQ-mod arises 
as ^(IT/Jtu) for some w eW iff 

• Z has a finite number of indecomposables, 

• Z is subclosed, and 
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• for any tube, there is at least one ray in the tube which does not intersect 
Z. 

In order to generalize this conjecture to arbitrary quivers, we introduce the 
following notion. Define the reduced Ext-quiver of a full subcategory Z of fcQ-mod 
as follows: The vertices are the indecomposable objects of Z. There is an arrow 
from Y to X if the simple Z-module ~^g7~xr^ i g a direct summand of the socle 
of the Z-module ExtJ,g(-,y). Equivalently there is an arrow from Y to X if there 
is a morphism from t~ 1 Y to X which does not factor through any radical map 
Z^X. 

Conjecture 9.4. A full subcategory Z of kQ-mod arises as ^(Tl/Iw) for some 
w e W iff 

• Z has a finite number of indecomposables, 

• Z is submodule- closed, and 

• the reduced Ext-quiver of Z contains no cycles. 

This conjecture is clearly true for Q of finite type. (The third condition is vacuous 
in this case.) 

In the tame case, we show that the two conjectures above coincide. 

Proposition 9.5. In the case that Q is affine, Conjecture \9.3\ is equivalent to 
Conjecture \9.4\ 

Proof. Suppose that Z is a subclosed category, and that there is some tube such 
that Z contains objects from each ray of the tube. By the fact that Z is subobject 
closed, it contains the quasisimples from the bottom of the tube. Since each is the 
AR-translation of the next around the tube, the corresponding extensions cannot 
factor through any other element of Z, so they give rise to a cycle in the reduced 
Ext-quiver of Z, contrary to our assumption. 

Conversely, suppose that Z is subclosed and each tube has a ray such that Z 
does not intersect that ray. Suppose Y and X are in the same tube, with X strictly 
higher than Y. A map from t^Y to X factors through X', the indecomposable in 
the same ray as X and on the same level as Y, and X' is in Z since Z is subclosed. 
Therefore, there is no arrow in the reduced Ext-quiver from F to X, so the only 
arrows in the reduced Ext-quiver go from an object to another object at the same 
height or lower. Further, there can only be an arrow from Y to some X at the same 
height as Y if X = t Y, since otherwise the map from t^Y will factor through 
X", the indecomposable on the same ray as X which is one level lower. 

Thus, a cycle would necessarily involve objects all at the same height, and each 
would have to be t _1 of the previous one. This would imply that there was no ray 
in the tube not intersecting Z. □ 

We now prove Conjecture 19.41 for the case that Q is a quiver with two vertices. 

Proposition 9.6. Conjecture \9.4\ holds when Q is a quiver with two vertices. 

Proof. The subcategories that arise as ^(U/I w ) are exactly those of the following 
form: 

• A finite initial segment of the preprojective component, or 

• A finite initial segment of the preprojective component together with the 
simple injective. 
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It is clear that these subcategories satisfy the conditions of Conjecture 19. 4[ so it 
is just a matter of checking that no other subcategory does. 

Let Z be some subcategory satisfying the conditions of Conjecture 19.41 If Z 
contains a non-simple injective, then (being subclosed) it would also contain all the 
predecessors of Z in the preinjective component, and thus it would not be finite, 
contradicting our assumption. 

Suppose now that Z contains some regular objects, R±, . . . , R r . Since /cQ-mod 
has no rigid regular objects, each of these objects admits a self-extension. Thus, 
for each Ri, there is a map from r~ l Ri to Ri. This does not necessarily yield an 
arrow in the reduced Ext-quiver, but we can conclude that there is some arrow 
in the reduced Ext-quiver of Z starting at Ri, and further that this arrow goes 
to a regular indecomposable of Z, since the morphism from r~ 1 Ri to Ri factors 
through the morphism corresponding to this arrow. Thus, the reduced Ext-quiver 
contains arbitrarily long walks, so it must contain a directed cycle, contradicting 
our assumption. 

Finally, if Z contains a preprojective object E, it must contain all the predeces- 
sors of E, since Z is subclosed. It follows that the only subcategories Z which satisfy 
the conditions of Conjecture 19.41 are those which we have already identified. □ 

10. Which cofinite quotient closed subcategories are torsion 

CLASSES? 

We have established that the cofinite quotient closed subcategories of kQ-mod 
can be formed as the additive hull of ^(I w ) together with all non-preprojective 
indecomposable objects for w e W. It is natural to ask for which w these subcate- 
gories are actually torsion classes. 

When we have found a torsion class, it is also natural to ask about the corre- 
sponding torsion-free class. Since our torsion classes are cofinite, the corresponding 
torsion-free class will be finite, and it will therefore be useful to recall the correspon- 
dence established in |IT[ IAIRT) between torsion-free classes and certain elements 
of W called c-sortable elements. 

As usual, c = S1S2 ■ ■ ■ s n , where the simple reflections (or equivalently, the vertices 
of Q) are numbered compatibly with the orientation of Q. An element w e W is 
called c-sortable if there is an expression for w of the form c^'c^ 1 ' . . . c^ r \ where 
each consists of some subset of the simple reflections, taken in increasing order, 
and such that the set of reflections appearing in is contained in the set of 
reflections appearing in c^" 1 -* [Relj . It is shown in |AIRT| that there is a one-to- 
one correspondence between c-sortable elements of W and finite torsion-free classes 
for fcQ-mod, which takes w to ^(Il/I w ). 

Therefore, when ^(I w ) together with the non-preprojective indecomposables 
form a torsion class, we can ask for the element v € W such that the corresponding 
torsion- free class is given by ^(H/Iy). In this section we give conjectural answers 
to both these questions, and we prove that our conjectures hold in the Dynkin case. 

Write sort c (u>) for the longest c-sortable prefix of w. 

Conjecture 10.1. The following conditions are equivalent: 

(1) the additive category generated by ^{Jw) together with all non-preprojective 
indecomposable kQ-modules is a torsion class, 

(2) for every i such that £(ws{) > i{w), we have that sort c (wSi) is strictly 
longer than sort c (w). 
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Consider A2, with Si the simple projective, so c = S1S2. We find that the 
elements of W satisfying each of the above conditions are e, s±, S1S2, S2S1, S1S2S1. 
(For example, S2 does not satisfy the second condition, because S2S1 is longer than 
S2, but the longest c-sortable prefix of both S2S1 and of S2 is S2- On the other hand, 
note that S2S1 satisfies the conditions: its longest c-sortable prefix is S2, while the 
only word which can be obtained by lengthening S2S1 is S2S1S2 = S1S2S1 which is 
c-sortable.) 

Conjecture 10.2. If the additive hull of&(I w ) together with the non-preprojective 
indecomposable objects forms a torsion class, its corresponding torsion-free class is 
that associated to sort c (w). 

We will now prove both these conjectures for finite type. In order to do so, we 
introduce some notation. 

There is an order on W, called right weak order, in which u <r v iff there is a 
reduced expression for v with a prefix which is an expression for u. This is a weaker 
order than Bruhat order, in the sense that if u <r v, it is also true that u < v in 
Bruhat order. (Left weak order, which we shall not need here, is defined similarly, 
using suffixes instead of prefixes.) For more on weak orders, see |BB|, Chapter 3]. 

In finite type, the map sort c , which takes W to c-sortable elements, is a lattice 
homomorphism from W with the right weak order to the c-sortable elements of W , 
ordered by the restriction of right weak order [Re21 Theorem 1.1]. This implies, in 
particular, that each fibre of sort c is an interval in W. 

Lemma 10.3. For Q of finite type, the following conditions on w eW are equiva- 
lent: 

(1) For every simple reflection Si such that £{wSi) > £{w), we have that £(sort c (wSi 
£(sort c (iu)). 

(2) w is the unique longest element among those x e W satisfying sort c (w) = 
sort c (x). 

(3) wwq is c _1 -sortable. 

Proof. Suppose (2) does not hold, so there exists some y >r w such that sort c (y) = 
sort c (w). It then follows that the whole interval from y to w has the same maximal 
c-sortable prefix, and in particular this holds for some element wsi which covers w. 
This shows that (1) does not hold. 

Now suppose that (2) holds. Let s» be a simple reflection such that £(wsi) > £(w). 
By (2), sovt c (wSi) + sortc(w). Since wsi lies above w in the right weak order, 
sort c (wSi) lies above sort c (w) in the right weak order, so in particular it is longer. 
This establishes (1). 

The equivalence of (2) and (3) follows from [Re2| Proposition 1.3]. □ 

Proposition 10.4. Conjecture \10.1\ holds if Q is of finite type. 

Proof. We denote by % e f t the left module version of ^ , that is, the map associating 
to a left LI-module the category of all finite direct sums of direct summands of 
its restriction to kQ. Note that for a finite dimensional II- module X we have 
DV(X) = 'V lB t t D(X). 

By the left module version of [H lAIRTj we know that ( ^i ft(n// u ,) is a torsion 
free class if and only if w~ x is c _1 -sortable. 

Since DI W = H/I WoW -i as left LI-modules by Proposition 16. 4f 1). we have 

D^(I W ) = < ^lcft(n// t0otu -i), 
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and this is a torsion free class in mod kQ op if and only if (wow -1 ) -1 = wwq is 
c^-sortable. 

Dualizing we obtain the claim. □ 

As was already mentioned, if w is c-sortable, we know that ^q(II/ 'I w ) is torsion- 
free. Write T w for this class. 

For c-sortable w, write w for the unique longest word with the same c-sortable 
prefix as w. (In order to know that such an element exists, we must continue to 
assume that Q is Dynkin.) Note, in particular, w satisfies the equivalent conditions 
of Lemma [10.31 Thus, by Proposition 110.41 ^(I w ) is a torsion class. Write T w 
for this subcategory. From the proof of Proposition 110.41 we also have the further 
equality: 

Proving Conj ecture 110.21 amounts to showing that, for w any c-sortable element, 
(T-fii, J- w) is a torsion pair. 

For w 6 W, choose a reduced expression w = . . . S{ r . Define hxv(w) to consist 
of the set of positive roots {s^ . . . s^^a^}. Note that this set does not depend on 
the chosen expression for w. 

Lemma 10.5. Forv,w two c-sortable elements, the following are equivalent: 

(1) v< R w, 

(2) lnv(v) S lnv(w), 

(3) J~ v 5= J~ w , 

(4) v < R w, 

(5) vw Q > r ww , 

(6) T V 2T W . 

Proof. The equivalence of (1) and (2) is clear. The equivalence of (2) and (3) 
follows from the fact that the dimension vectors of the indecomposable objects in 
T w are given by Inv(w), by [AIRT1 Theorem 2.6]. The equivalence of (1) and (4) 
follows from |Re2[ Theorem 1.1] together with its dual. The equivalence of (4) 
and (5) follows from the fact that 1txv(vwq) is the complement of Inv(w) in the set 
of positive roots. The equivalence of (5) and (6) follows in the same way as the 
equivalence of (1) and (3), using Tt, = 'TfidtiTl/ I WqV -i ) and the similar description of 
T w . ' □ 

Define <f> to be the map on torsion-free classes that takes T w to the torsion-free 
class associated to T w - We want to show that <fi is the identity. 

Lemma 10.6. The map <j) is a lattice automorphism of the lattice of torsion-free 
classes. 

Proof. It is clear from the definition that 4> is invertible. The fact that <f> is a poset 
automorphism follows from the equivalence of (3) and (5) in Lemma ll0.5[ together 
with the fact that taking the torsion-free class associated to a torsion class reverses 
containment. For a finite lattice, being a lattice automorphism is equivalent to 
being a poset automorphism, because poset relations determine lattice operations 
and vice versa. □ 

Lemma 10.7. For w a c-sortable element, J- w is splitting iff w admits an expres- 
sion corresponding to an initial segment of the AR-quiver of kQ-mod. 
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Proof. T w is splitting implies that the AR-quiver of T w is an initial subquiver of 
the AR-quiver of modfcQ. By [AIRTj . we can read off a word for w from the AR- 
quiver of T w , so this shows that w admits an expression corresponding to an initial 
segment of the AR-quiver of modfcQ. 

Conversely, suppose w corresponds to an initial subquiver of the AR-quiver with 
respect to an arbitrary linear extension. Reading this word by slices gives the 
c-sorting word for w. (This uses the fact, shown in [Arm] . that if we think of 
the c-sorting word for wq contained in c°°, the c-sorting word for any w will be 
be contained in the c-sorting word for wo-) By [AIRTj . it follows that the AR- 
quiver for the torsion-free class corresponding to w coincides with the given initial 
subquiver of the AR-quiver. It follows that the objects of T w consist of an initial 
segment of the AR-quiver of fcQ-mod. □ 

Lemma 10.8. The map <f> is the identity map on the lattice of torsion-free classes. 

Proof. We first show that </> fixes splitting torsion- free classes. If T w is splitting, 
then by Lemma [10.71 w can be read off from an initial segment of the AR-quiver for 
modfcQ. |PS1 Proposition 2.8] establishes that if w comes from an initial segment 
of the AR-quiver for modfcQ, then w is the unique element of W whose c-sortable 
prefix is w. Thus w = w. 

The leftmost word for w inside the word for wq is the word read off from the 
initial segment of the AR-quiver, since we know that this is the c-sorting word. 
(This is not a complete triviality, because an initial segment of the AR-quiver is 
not typically an initial segment of our fixed linear order on the indecomposables.) 
It now follows from Theorem [273] that T w consist of all sums of indecomposables not 
in this initial segment. This is precisely the splitting torsion class corresponding to 
T w . It follows that 4>(T W ) = T w whenever T w is splitting. 

Say that a torsion-free class is principal if it is of the form Sub(-E) for some 
indecomposable fcQ-module E. We will now show that <f> fixes principal torsion-free 
classes. 

Observe that principal torsion-free classes can be described in purely lattice- 
theoretic terms, as the non-zero torsion-free classes which cannot be written as the 
join of two smaller torsion-free classes. It follows that <j> takes principal torsion-free 
classes to principal torsion-free classes. 

Let E be an indecomposable object. Let S be the splitting torsion- free class 
consisting of the additive hull of the objects up to and including E in our standard 
linear order on the indecomposable fcQ-modules. Let S' be the additive hull of 
the indecomposable objects of S other than E. Then S' is clearly also a splitting 
torsion-free class. As we have already seen, fixes both S and S' . Since Subi? 
is the only principal torsion- free class contained in S but not in S' , we have that 
</>(Sub(£)) = Sub(£). 

Since any torsion-free class can be written as the join of the principal torsion- 
free classes corresponding to the indecomposable summands of a cogenerator for 
the torsion-free class, it follows that <f> fixes all torsion-free classes, as desired. □ 

Proposition 10.9. Conjecture \10.2\ holds if Q is of finite type. 

Proof. Suppose that ^(Iv) is a torsion class. By Proposition 110.41 we know that 
vwq is c _1 -sortable. Let w = sont c (v). Applying the above analysis, we find that 
T w = <p{T w ), so T w is the torsion- free class associated to c io(I v ), as desired. □ 
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11. Leftmost reduced words and J-diagrams 

In this section, we explain how our results applied in type A n provide an alter- 
native derivation for Postnikov's description of leftmost reduced subwords inside 
Grassmannian permutations in terms of J-diagrams. 

Let W be the Weyl group of type A n , which is isomorphic to the symmetric group 
on n + 1 letters. Fix an integer k such that 1 < k < n. Let W^) be the parabolic 
subgroup generated by the simple reflections other than s^, and let be the 

minimal length coset representatives for W^\W. These are the k- Grassmannian 
permutations in S n+ \ (or, depending on a choice of convention, their inverses). The 
elements of have an essentially unique expression as a product of simple reflec- 
tions; if w € W^ k ' , then any two reduced expressions for w differ by commutation 
of commuting reflections. 

Leftmost reduced subwords inside a reduced word for w e W ^ are of interest, as 
they index the cells in the totally non-negative part of the Grassmannian of /c-plancs 
in C™ +1 . In this context, such subwords are referred to as "positive distinguished 
subexpressions" of w. For more background on this, and for the equivalence of 
"leftmost reduced" and "positive distinguished," see |Pol Section 19]. 

Postnikov gives a combinatorial criterion to identify the lexicographically first 
subexpressions in a reduced word for w e W^ k \ as follows. 

Let be the longest element of W^ k K A reduced expression for Wq can be 
written out explicitly as (skSk+i ■ ■ ■ s n )(sk-i ■ ■ ■ s n -i) . . . (si . . . s„_fc+i). Write out 
this reduced expression inside afcx(n-fc + l) rectangle, as is done in the example 
below with n = 4, fc = 2. 



S2 


•S.3 


S4 


•Si 


S2 


S3 



The elements w e W^ k ' correspond bijectively to partitions that can be drawn 
inside this rectangle in the usual English notation (that is to say, the parts of 
the partition are left-justified rows of boxes, with the sizes of the parts weakly 
decreasing from top to bottom). If A is a partition, a word for the corresponding 
element of is given by reading the reflections inside A from left to right by 

rows, starting at the top row. We say that a subword (thought of as a subset of 
the boxes of this partition) has a bad J if there is some reflection which is used, 
such that there is some reflection in the column above it which is unused, and some 
reflection in the row to the left of it which is unused. (The relative position of the 
three reflections explains the use of the symbol J.) 

Then Postnikov shows: 

Theorem 11.1 ( |Poi Theorem 19.2], see also [LW] ). A subword of w e is a 

leftmost reduced subword iff it has no bad J. 

We will recover this result using our description of leftmost reduced words in 
terms of quotient-closed subcategories. 

Let Q be the quiver of type A n , with all arrows oriented away from vertex k. 
When we consider the AR quiver for fcQ-mod, we observe that it consists of a 
rectangle R and two triangles, T\, T2, as in the picture below, showing the case 
n = 4, k= 2. 
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The rectangle R consists of the representations whose support includes the vertex 
k. The lefthand corner of the rectangle is the simple projective supported at vertex 
k, while the righthand corner is the corresponding injective, the unique sincere in- 
decomposable representation. The triangle T\ consists of representations supported 
only on vertices smaller than k, while T2 consists of representations supported only 
on vertices greater than k. 

If we replace the indecomposables in the AR-quiver by the corresponding simple 
reflections, and then read them in the order given by the slices, then Theorem 12.31 
tells us that we obtain a word for wq, the longest element of W. Call this our 
standard word for wq- Say that a reading order respects the AR-quiver if, for any 
irreducible morphism A — *■ B, we read the reflection corresponding to A before the 
reflection corresponding to B. Then any reading order which respects the AR- 
quiver, will yield a reduced word for wq which differs from the standard word by 
a sequence of commutations of commuting reflections. It follows that the leftmost 
reduced words for any reading order which respects the AR-quiver will correspond 
to quotient-closed subcategories in exactly the same way. 

In particular, for any w € W^ k \ we can take a reading order which begins by 
reading the reflections in the corresponding partition along lines sloping from bot- 
tom left to top right, followed by reading the remaining reflections in R and the 
reflections in the two triangles in any order compatible with the AR-quiver. The 
result is a word for wq which begins with a word for w. 

By Theorem l2.3[ leftmost reduced words inside w therefore correspond to quotient- 
closed subcategories of fcQ-mod which contain all the indecomposables outside the 
partition corresponding to w. We have therefore reduced the combinatorial prob- 
lem of classifying leftmost reduced words inside w to the problem of classifying 
quotient-closed subcategories which contain all the indecomposables outside a par- 
tition A. 

We say that a subcategory has a bad J if there is some indecomposable X in 
R which is missing from the subcategory, such that the subcategory contains an 
object on the line of morphisms leading to X from the top right, and an object on 
the line of morphisms leading to X from the bottom left. We will therefore recover 
Postnikov's result once we have established the following proposition: 

Proposition 11.2. The quotient-closed subcategories of kQ-mod which contain all 
the indecomposables outside A are exactly those which have no bad J inside A. 

Proof. Suppose that a subcategory C has a bad J. Then C is missing some inde- 
composable X, and contains an indecomposable Y on the line of morphisms leading 
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to X from the top right, and an indecomposable Z on the line of morphisms lead- 
ing to X from the bottom right. It is easy to see that there is an epimorphism 
Y ffi Z — *-X, Therefore C is not quotient closed. 

Conversely, suppose that C contains all the indecomposables outside A and is not 
quotient closed. Then there is some indecomposable X which is not in C, and such 
that there is an epimorphism from some object of C onto X. It is easy to see that 
this is only possible if C has a bad J with X at the corner, since all the irreducible 
morphisms inside R are monomorphisms. □ 

For this choice of Q, it is possible to use the same approach to describe the 
explicit combinatorics of the leftmost reduced words inside the word for wq which 
is obtained by replacing the indecomposables in the AR-quiver by the corresponding 
simple reflections, and then reading them in any order compatible with the AR- 
quiver. 

Specifically, we have the following representation-theoretic result: 

Proposition 11.3. A subcategory C of kQ is quotient- closed provided that: 

• C has no bad J inside R. 

• If any indecomposable from R appears in C, then so do all the elements of 
T\ on the same diagonal running from bottom left to top right, and so do 
all the elements of T2 on the same diagonal running from top left to bottom 
right. 

• Along any line of morphisms running from bottom left to top right, if any 
indecomposable from T\ is in C, all subsequent indecomposables along the 
diagonal also lie in C . 

• Along any line of morphisms running from top left to bottom right, if any 
indecomposable from Ti is in C, all subsequent indecomposables along the 
diagonal also lie inC. 

Proof. We leave the proof of these elementary facts to the reader. □ 

By Theorem 12. 3[ this yields the following consequence. We think of the simple 
reflections in our word for wq as positioned at the vertices of the AR-quiver. In 
particular, this means that where one usually refers to rows and columns, we will 
refer to diagonals. 

Corollary 11.4. A leftmost reduced word inside wq is one which has the following 
properties: 

• It has no bad J inside the reflections coming from R, 

• If any simple reflection s inside R is skipped, then all subsequent reflections 
in T\ and Ti on the diagonals through that s must also be skipped. 

• If any simple reflection s inside T\ is skipped, then all subsequent reflections 
inside T\ on the same upward-pointing diagonal must be skipped, 

• If any simple reflection s inside T 2 is skipped, then all subsequent reflections 
inside T 2 on the same downward-pointing diagonal must be skipped. 

12. Connection to the work of Armstrong 

In this section, we explain the link to Armstrong's work | Arm) . which provided 
the initial motivation for our investigations. We restrict to the case that Q is 
Dynkin for simplicity; on the whole, that is the setting in which combinatorialists 
have worked. 
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Let E be a finite ground set and let A be a collection of subsets of E. The sets 
in A are referred to as feasible sets. We say that the set system A is accessible if, 
for every + Ae A, there exists some x e A such that A \ {x} e A. 

An accessible set system A is called an antimatroid if it satisfies the condition 
that if A, B e A with B A, then there exists some x e B \ A such that iu{i} e A. 

An antimatroid is called super solvable |Arm| , if E is equipped with a total order 
such that, if A, B in A, with B A, then A u {x} e A, where x is the minimum 
element of B not in A (with respect to the total order). 

Let W be a reflection group, which we assume to be finite. Fix an arbitrary word 
w = Sjj . . . Si N in the simple reflections of W . For v € W, consider the subwords of w 
which define reduced words for v, and, if there is at least one such subword, define 
A v to be the subset of {1, . . . , N} corresponding to the positions occupied by the 
leftmost such word. Then define A w to consist of the collection of all the A v (for 
those v such that A v is defined). One of the main results of | Arm) . Theorem 4.4, 
says that A w is a supersolvable antimatroid (with respect to the usual order on the 
ground set {1, . . . ,N}). 

Using our results, we can recover this result of Armstrong for particular choices 
of word w. Suppose that W is simply-laced, so that it corresponds to a Dynkin 
diagram. Choose an arbitrary orientation for the diagram, obtaining a quiver Q. 
Now consider the word for the element wq e W obtained by reading the AR-quiver 
for kQ, as described in Section 2. We call this word w AR . Using our correspondence 
between leftmost words and quotient closed subcategories, A € A War iff A is the 
set of indecomposables missing from a quotient closed subcategory of kQ-mod. In 
this case we write A c for the corresponding quotient closed subcategory. 

Let A, B € A War , with B f A. Let x be the first indecomposable (with respect to 
our fixed total order) in B which is not in A. To show that Aw AR is a supersolvable 
antimatroid, we must show that Au{i} e A w ■ This is equivalent to saying that x 
can be removed from the quotient closed category A c , without destroying quotient 
closedness. 

To see this, write X for the full subcategory of modfcQ whose indecomposable 
objects properly precede x in our fixed total order. Since x e B, we know that x is 
not a quotient of any object of B c . Since x is the first element of B not in A, the 
indecomposable objects of B which precede x all lie in A. Thus B c nX 2 A c nX, so 
A c \ {x} is still quotient closed, as desired. (As noted in | Arm) . we do not have to 
check the fact that Aw AR is accessible separately, since it follows from the condition 
we have already checked.) 
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